Generic Structure Construction of 3D Assembly Model Based on Conjugate Subgraph

As an important resource under the background of digital design technology, 3D assembly model plays a great role in many complex product occasions. Based on existing database, how to find and reuse effective information that meets their own needs models is one ways provide efficiency. The research content this paper build general according requirements model. common structure, structure aims integrate as much possible meet designers different periods conditions. Due large number components model, blindly improving hardware cost root problem. To improve quality efficiency from source, we need start with source input. This simplifies analysis information, which can not only construction but also highlight characteristics facilitate matching features during process. Firstly, based attributes relationship, combined idea conjugate, problem between two solved by using conjugate subgraph matching. Secondly, Ullmann algorithm, definition related optimization operations, algorithm vertex screening proposed. Finally, process proposed, established.